Quốc ca Nga được đặt trên nền giai điệu của bài quốc ca Xô viết cũ (được sử dụng từ năm 1944). Điều này đã gây nên nhiều tranh cãi. Một số người—trong đó có nghệ sĩ đàn cello Mstislav Rostropovich—đã thề không đứng dậy khi cử hành quốc ca.[69][70] Một số nhân vật văn hóa và quan chức chính phủ Nga cũng không cảm thấy thoải mái khi Putin khôi phục lại bài quốc ca Xô viết cũ. Một cựu cố vấn của cả Yeltsin và Mikhail Gorbachev, Tổng thống cuối cùng của Liên Xô, từng nói rằng thời kỳ "bài ca của Stalin" được chọn làm quốc ca Liên Xô là thời điểm xảy ra những tội ác kinh hoàng.[70]

Tại lễ tang của Yeltsin năm 2007, bài quốc ca Nga được cử hành khi linh cữu ông được đưa về nơi an nghỉ tại nghĩa trang Novodevichy ở Moskva.[65] Mặc dù tại lễ quốc tang của các quan chức dân sự và quân sự Xô viết,[71] của những công dân danh dự của đất nước,[72] và của các nhà lãnh đạo Xô viết như Alexei Kosygin, Leonid Brezhnev,[73] Yuri Andropov[74] và Konstantin Chernenko,[75] việc cử hành quốc ca là điều bình thường, Boris Berezovsky đã từng chia sẻ trên The Daily Telegraph rằng ông cảm thấy việc cử hành bài quốc ca tai lễ tang của Yeltsin "đã sỉ nhục người đem lại tự do" cho nhân dân Nga.[76] Chính phủ Nga cho rằng "giai điệu trang nghiêm và lời ca đầy chất thơ" của bài quốc ca, bất chấp lịch sử của nó có thế nào, vẫn là một biểu tượng đoàn kết của người dân Nga. Những lời ca của Mikhalkov đã khơi dậy "lòng yêu nước, lòng kính trọng đối với đất nước."[61]

Trong một cuộc khảo sát năm 2009 của Trung tâm Nghiên cứu Ý kiến Công chúng Nga được công bố chỉ hai ngày trước ngày quốc kỳ của Nga (22 tháng 8), 56% người được hỏi cảm thấy tự hào khi nghe quốc ca. Tuy nhiên chỉ có 39% số người là nhớ được câu đầu, vẫn còn nhiều hơn con số 33% vào năm 2007. Theo cuộc khảo sát, khoảng 34 đến 36% số người được hỏi không nhớ câu đầu bài quốc ca. Nói chung chỉ 25% số người tham gia thích bài quốc ca.[8]Một năm trước đó, Trung tâm Nghiên cứu Ý kiến Công chúng Nga cũng cho biết 56% người Nga cảm thấy tự hào và ngưỡng mộ khi nghe bài quốc ca, mặc dù chỉ có 40% (đã tăng lên so với con số 19% năm 2004) nhớ những từ đầu tiên trong bài quốc ca. Trong nghiên cứu của họ cũng có thể nhận ra thế hệ trẻ là những người đã quen thuộc nhất với lời bài quốc ca.[8]

Vào tháng 9 năm 2009, một câu hát được sử dụng trong thời Stalin bỗng xuất hiện trở lại trên một tấm bia đá đặt tại mái vòm ở nhà ga Tàu điện ngầm Moskva Kurskaya-Koltsevaya: "Stalin dẫn dắt chúng ta trung thành với nhân dân, để chúng ta trở thành anh hùng trong lao động và chiến đấu." Một số nhóm đã đe dọa sử dụng những biện pháp pháp lý để ngăn chặn việc đưa trở lại những dòng này. Đây thực chất là thiết kế gốc của nhà ga Kurskaya và đã từng bị xóa bỏ trong thời kỳ phi Stalin hóa. Hầu hết những bình luận về sự kiện này tập trung vào nỗ lực của Điện Kremlin nhằm "tái lập hình ảnh" của Stalin bằng cách dùng những biểu tượng tỏ lòng kính trọng ông hoặc do chính ông tạo ra.[77]

Một cựu chiến binh già, người đã từng chiến đấu quyết liệt chống quân phát xít Đức những ngày đầu cuộc Chiến tranh vệ quốc ở tỉnh Smolensk – tiền đồn của Phòng tuyến thủ đô Moskva, đã viết thư lên Tổng thống bày tỏ lòng mình. Trong thư có đoạn:

"...Tôi nay đã tuổi 90, tưởng rằng cho tới khi sang "thế giới bên kia" sẽ không bao giờ còn được nghe bài Quốc ca hùng tráng của Liên bang Xô viết vĩ đại ngày ấy nữa. Thế mà, ơn trời, bài hát chính thức của đất nước hùng cường của chúng ta lại vang lên... Trong tôi lại hiện lên những kỷ niệm khó quên của những năm tháng oanh liệt. Tôi tin là nước Nga chúng ta tiếp tục truyền thống anh dũng hy sinh chịu đựng của mình để vững bước đi tới phồn vinh, hùng cường... Từ đáy lòng tôi chân thành cảm ơn Tổng thống...".

Đảng Cộng sản Liên bang Nga (CPRF) rất ủng hộ việc khôi phục lại giai điệu của Alexandrov, nhưng một số đảng viên muốn có những thay đổi khác với bài quốc ca. Vào tháng 3 năm 2010, Boris Kashin, một thành viên CPRF tại Duma, lên tiếng đề nghị xóa bỏ bất cứ lời nào nhắc tới Chúa trong bài quốc ca. Đề xuất của Kashin cũng được ủng hộ bởi Alexander Nikonov, một nhà báo của báo SPID-INFO và là một người vô thần. Nikonov cho rằng tôn giáo nên là một vấn đề của cá nhân và nhà nước không nên dùng hình ảnh tôn giáo.[78] Kashin nhận thấy rằng chi phí để làm một bản thu quốc ca mới sẽ tốn khoảng 120.000 rúp. Chính phủ Nga nhanh chóng từ chối vì cho rằng đề xuất của ông thiếu dữ liệu phân tích và cần nghiên cứu thêm.[79] Năm 2005, Nikonov từng đưa vấn đề lời quốc ca liệu có tuân theo luật pháp Nga ra trước Tòa án Hiến pháp Nga.[78]

Cần biết rằng, trong lịch sử âm nhạc Nga, tác giả Alexandrov (tác giả phần nhạc Quốc ca Liên bang Xô viết trước đây và Quốc ca Liên bang Nga sau này) có hai bài hát vĩ đại "Cuộc chiến tranh thần thánh" và "Quốc ca Liên bang Xô viết". Đó là đỉnh cao nghệ thuật của văn hóa ca hát Xô viết gắn với vận mệnh dân tộc cao cả đặc biệt. Những bài đó không chỉ là niềm vinh dự của nền âm nhạc Nga mà động viên mọi người lập chiến công vì vinh quang của Tổ quốc.